Capturing outlines of planar images using Bézier cubics
نویسندگان
چکیده
A technique has been designed for capturing outlines by exploiting the properties of cubic Bezier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time consuming and presents a simple and efficient approach to find the control points Bezier curves. Recursive segment subdivision is used to keep the approximation error within specified threshold limits. The ideas of interpolation, control point estimation and optimization of approximation curve are used. A comparative study of results is also provided at the end and various benefits of the proposed algorithm like computational efficiency, accurate representation and low approximation error are highlighted. (C) 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division
In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...
متن کاملRational cubic spirals
We consider the problem of finding parametric rational Bézier cubic spirals (planar curves of monotonic curvature) that interpolate end conditions consisting of positions, tangents and curvatures. Rational cubics give more design flexibility than polynomial cubics for creating spirals, making them suitable for many applications. The problem is formulated to enable the numerical robustness and e...
متن کاملRasterizing the Outlines of Fonts
Two mathematical descriptions of outlines which have found acceptability and widespread usage are the Bézier cubic and the general conic forms (which include the distinctive parabolic format). Though there are good reasons for employing just the general conic, PostScript characterises fonts in terms of splines based on four-point Bézier cubics. In order to improve the efficiency with which thes...
متن کاملCurve Fitting with Bézier Cubics
1. An image’s outline cannot be fitted by a single cubic Bézier curve piece if it contains corners. Corners are points In this paper, a new curve-fitting algorithm is presented. This algorithm can automatically fit a set of data points with at which the outline’s directions take a sharp turn, or the piecewise geometrically continuous (G) cubic Bézier curves. outlines have discontinuous tangent ...
متن کاملAn Automatic Outline Fitting Algorithm for Arabic Characters
In this paper, an efficient algorithm for automatic outline capture of digital character images is presented. This method is well suited for non-Roman languages like Arabic, Urdu, Persian, etc. Contemporary word processing systems store shapes of the characters in terms of their outlines, and outlines are expressed as cubic Bezier curves. The process of capturing outlines includes steps detecti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Graphics
دوره 31 شماره
صفحات -
تاریخ انتشار 2007